/**
 * Created:	2001-7-
 * By:		eeorange
 * About: 	hdu 1157 - Who's in the Middle
 * Status:	
 */

#include <cstdio>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
	int n;
	vector<int> dt;
	
	while(cin >> n)	// 把循环去掉就错
	{
		dt.clear();
		while(n--)
		{
			int t;
			scanf("%d", &t);
			dt.push_back(t);
		}
		sort(dt.begin(), dt.end());
		cout << dt[(dt.size()+1)/2-1] << endl;
	}
	
	#ifdef LOCAL
		printf("\nTime used = %.3lf\n", (double)clock()/CLOCKS_PER_SEC);
		printf("****** END ******\n");
	#endif
	return 0;
}


